Less is more: an observability paradox in repeated games
نویسندگان
چکیده
We present a repeated prisoners’ dilemma game with imperfect public monitoring, which exhibits the following paradoxical feature: the (limit) equilibrium payoff set achieves full efficiency asymptotically as the public signal becomes insensitive to the hidden actions of the players. The basic logic behind this result also provides an example where the Folk theorem is obtained, while Fudenberg-Levine-Maskin’s sufficient conditions (Econometrica 1994) for Folk theorem are violated.
منابع مشابه
Cooperation without Monitoring∗
By means of an example, this note shows that monitoring is not necessary to achieve cooperation. More precisely, I consider an environment in which no player gets any information about past behavior of the other players. Despite this, there is an equilibrium in which players take myopically suboptimal actions. This is in sharp contrast to the body of literature on repeated games, where observab...
متن کاملAn evolutionary resolution to the finitely repeated prisoner's dilemma paradox
Argument by backward induction forces us to conclude that two "rational" players will defect on every turn of the Finitely Repeated Prisoner's Dilemma (FRPD) game, thus performing significantly worse than agents with imperfect rationality. When this game is treated from an evolutionary perspective, using the standard evolutionary model, we encounter a similar paradox: a population which coopera...
متن کاملA Parrondo Paradox in Reliability Theory
Parrondo’s paradox arises in sequences of games in which a winning expectation may be obtained by playing the games in a random order, even though each game in the sequence may be lost when played individually. We present a suitable version of Parrondo’s paradox in reliability theory involving two systems in series, the units of the first system being less reliable than those of the second. If ...
متن کاملBertrand’s Paradox Revisited: More Lessons about that Ambiguous Word, Random
The Bertrand paradox question is: “Consider a unit-radius circle for which the length of a side of an inscribed equilateral triangle equals 3 . Determine the probability that the length of a ‘random’ chord of a unit-radius circle has length greater than 3 .” Bertrand derived three different ‘correct’ answers, the correctness depending on interpretation of the word, random. Here we employ geomet...
متن کاملLearning with Partial Observations in General-sum Stochastic Games
In many situations, multiagent systems must deal with partial observability that agents have in the environment. In these cases, finding optimal solutions is often intractable for more than two agents and approximated solutions are often the only way to solve these problems. The models known to represent this kind of problem is Partially Observable Stochastic Game (POSG). Such a model is usuall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Game Theory
دوره 34 شماره
صفحات -
تاریخ انتشار 2006